package Double_Point;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class 三数之和 {
    public static void main(String[] args) {
        int[] nums={-1,-2,-5,0,1,2,5};
        List<List<Integer>> result = threeSum(nums);

        // 遍历并打印结果
        for (List<Integer> triplet : result) {
            System.out.println(triplet);
        }
    }

    public static List<List<Integer>> threeSum(int[] nums) {
        //双指针算法，规定一个数，其他两数之和为这个数的相反数，和两数和为s的思想基本一致
        //规定放回的形式
        //进行排序的操作
        Arrays.sort(nums);
        System.out.println("nums排序完成");
        List<List<Integer>> ret = new ArrayList<>();
        for (int i = 0; i < nums.length; ) {
            if (nums[i] > 0) {
                break;
            }
            int left = i + 1;
            int right = nums.length - 1;
            int target = nums[i];//目标相加的和的数
            //这里就进行目标数的相加算法
            while (left < right) {
                if (nums[left] + nums[right] > target) {
                    right--;
                } else if (nums[left] + nums[right] < target) {
                    left++;
                } else {
                    ret.add(new ArrayList<>(Arrays.asList(nums[i], nums[left], nums[right])));
                    //这里要进行去重的操作
                    left++;
                    right--;
                    while (nums[left] == nums[left - 1] && left < right) {
                        left++;
                    }
                    while (nums[right] == nums[right + 1] && left < right) {
                        right--;
                    }//此时可能会发生越界的问题
                }
            }
            i++;//解决i重复的问题
            while (nums[i] == nums[i - 1]) {
                i++;
            }
        }
        return ret;
    }
}

